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ABSTRACT 



(57) 

A scheme f or providing jiiojpility management.foraenniiiajs7 
[with - multiple ' subscriptions ._The invention integrates 
lEurope^s-Universal^Mobile Telecommunications Standard 
(UMTS) subscriber identity module — sp^d^procedures^ 
into single^ procedures , and which uses a r common TMSlf An f 
lUMTS subscriber identity module_i?^ocatedT^ 
fsubserigtion iassociate~d~with a mobile terminal , wherein 
each-UMTS subsc riber identityjnodule being identified _by7 
a identification code.'A lo cation a re a update is perfo rme d by^f 
providing~a single~location 3al , e a~u p^ate^equlest , messaged 
comprising ^a~list"of "identification codes for each UMTS 
subscriber identity module associated with the mobile ter- 
minal. Each USIM is authenticated separately, and some 
USIMs may fail, while others may succeed authentication. 
The terminal and network each build their own Ordered List 
of Registered USIM-IDs (OLRU) which records the USIMs 
that succeeded. The network assigns a Base TMSI,.which is_ 
similar to thejcurrent assignn^irt jrfJTMSIs. /Subsequent J 
Lxication^eaUr^^^^edur^es use the Base TMSI, which 
rk^o^mWo^WMs^^OLRU. Thus it does not have 
Uo^^peTtaiTor each USIM. Paging Request uses the Base 
TMSI^along -with*a~USIM Specifier (USIMS) field, which 
specifies which USIM(s) is being paged. USIMS is kept very 
compact with bit string coding, which also gives flexibility 
to page multiple USIMs at the same time. The terminal and_ 
netwo£k_in^rpretJhe_bi^tring b y usin g the OLRU ./The J 
te^in^ljiasjtgjisten Jojsnly one paging subchannel.^^l^e 
paging subchannel is determined by calculating the sum 
modulo N of the last digits of the USIM-IDs inJhe_OLRU. 
N is the number_of possible subchan nels. The s cheme^ 
ap^liesToUMTSjis^ as GSM/GPRS, if/GSM/GPRS is y 
enhanced'tb'support multiple~suHscriptions per terminal, 

61 Claims, 13 Drawing Sheets 
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MOBILITY MANAGEMENT FOR 800-MHz analog Advanced Mobile Phone Service (AMPS) 

TERMINALS WITH MULTIPLE system, along with IS-54 digital AMPS^ Europe moved 

SUBSCRIPTIONS quickly past its first generation (NMT, TAC and b 1 ALb), 

deploying the 2G time-division-multiplex (TDMA) GSM 

S system at 800 MHz. In North America, 2G is now being 

BACKGROUND OF THE INVENTION deployed at 1.8 GHz in the form of IS-95A CDMA, IS-136 

TDMA and what is essentially European GSM at a higher 

1. Field of the Invention carrier frequency. 

This invention relates in general to a cellular communi- Some technologies are dominant in some geographical 

cation systems, and more particularly to mobility manage- 10 areas. Here we see the impetus for multi-mode: to combine 

ment for terminals with multiple subscriptions. different standards to provide ubiquity of services. 

„ ~ pdi*^a* Thus, for example, a telephone for business people who 

2. Description of Related Art travel worldwide may have to integrate GSM, DCS-1800 
Two technical developments that have had a direct eftect ^ PCS . 19 oo functionality, and perhaps also AMPS to 

on the lives of millions over the past few years are the widen the area of usability still further. And the melting-pot 
Internet and the mobile phone. While the Internet has is Q ^ flew conjunctions technologies is continually gener- 
allowed easy and inexpensive access to a wealth of ating intriguing possibilities which are fast crystallizing into 
information, independently of its location, the mobile phone reality: handsets that combine a standard like DECT (the 
on the other hand has broken the tie between location and standard for digital European cordless telephony) for local- 
access to communication. loop service with a wide -area technology like GSM or 

The logical next step is to bring these two technologies 20 AMPS; DECT base stations that seamlessly integrate voice 

together, allowing access to information that is not only and data from multiple phone extensions within the home 

independent of the source of the information, but also * n c d * anstml * a f s ^Z™** Services Digital Network 

■ j j * iU i t - c ™^ c ™ ' ccl - n(I : t (ISDN); networks for dual-mode data terminals which com- 

independent on the location of the ^ Le islands of high-data-rate service using DECT with 
Already people are beginning to see that they need I not cove rage using GSM or another technology, 

restrict their use of: mobile ; phones to when ^ « In current J oq6 ge * eralion ceU ular systems (GSM, 

move. However, the mobile phone is now becoming a IS . 95/IS . 41 IS13 6/IS-41, etc.), there is only one subscrip- 

necessity in offices and homes alike. A mobile phone offers ^ m & Each subscription is specified by 

a single point of contact through one number, anytime, & ^ of scryiccs and an identity . ^ GSM, the subscription is 

anywhere, and voice communications are not the limit. ^ physicallv housed in a Subscriber Identity Module (SIM) 

Rather, data communications capabilities are growing cafd ^ and tne subscription identity is the International 

because they are demanded by traveling business execu- Mobile Subscriber Identity (IMSI). A temporary identity 

lives. These habitual travelers must be able to access data in (Temporary Mobile Subscriber Identity or TMSI) can also - 

real time, as and when they need it. be assigned by the network, to be used in lieu of the IMSI. 

For example, smart messaging is bringing Internet ser- The existing mobility management procedures are all based 

vices to every mobile user's fingertips. As we become used on that single subscription assumption. For example, the 

to the freedom mobile communications provide, we will GSM Location Area Update procedure, which is used to 

become more demanding about the information and services update the network on the terminal's location, is carried out 
required to benefit our lives. a IMSI or TMSI. Another example is the paging 

^ . . procedure. The paging request specifies which IMSI or 

For cellular telephony to continue its spectacular growth, 40 ^ The above are examples from GSM, 

it must handle more subscribers per basestation and higher- bm {h& &ing]e subscription assumption in mobility manage- 

bandwidth services. Toward that end, the industry's third ment is true in all generation ce u u l ar systems, 

technology generation (3G) is envisioned as a move beyond The above menti one_dJJMTS_has envisioned fa~~mobileJ 
voice-only terminals to information communicators that will with multiple subscriptions] These subscriptions 

pass images and data. 45 ma y-be~ referred- to-as-UMTS-Subscriber Identity Module 

Europe's Universal Mobile Telecommunications Stan- (USIMs), wherein each are identified by a unique US1M-ID 

dard (UMTS) is the follow-on to the second-generation or identification code. Clearly, current mobility management 

Global System for Mobile communications (GSM) digital schemes have to be extended to meet the multiple USIMs 

cellular standard. The Universal Mobile Telecommunica- requirement. A straightforward extension would be to carry 

tions System (UMTS) is intended to provide a worldwide 50 0 ut the procedures (e.g. location area update) separately and 

standard for personal mobile communications with the independently for each USIM. The major drawback is that 

mass-market appeal and quality of wireline services. Over information common to USIMs is repeated (e.g. physical 

recent years, digital cellular technologies, such as GSM, location of terminal), thus leading to inefficient signaling 
have led the way towards personal communications, making an d waste of radio resources. There is also a waste of 

mobile communications available to millions of users all 5s processing load on the terminal and the various network 

around the world at reasonable cost. But to match the UMTS nodes. Finally, the bit space available for TMSI would be 
vision, a communications system must include support for depleted faster if each USIM were assigned a different 

flexible bearer and bandwidth-on-demand services for local TMSI. 

(indoor) environments and for wide area coverage; a variety It can be seen that th ere is a need for mobilit y man age^) 
of mixed traffic types and relevant charging capability for 60 m ent for terminals with multiple subscriptions, 
mobile multimedia applications; customized services, ser- L-[fcan-alsd beseenthat there"is~a"need"for"aschemejwhich 
vice creation environments and service flexibility using, for inte grates the USIM -s pecific pro_cedures into' singfe 

example, intelligent network (IN) tools; and wideband wire- Wcedures, and which uses a common TMSD ' ' 

less local loop (WLL) enhancement to the fixed network. ( . ^^^ ndx 

Nevertheless, today the mobile standards landscape is an 65 SUMMARY OF THE INVENTION 

often confusing collection of technologies. The first cell- To overcome the limitations in the prior art described 
phone generation is represented in North America by the above, and to overcome other limitations that will become 
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apparent upon reading and understanding the present there are illustrated and described specific examples of an 

specification, the present invention discloses a scheme for apparatus in accordance with the invention, 
providing mobility management for terminals with multiple 

subscriptions. BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention solves the above-described prob- 5 Referring now to the drawings in which like reference 

lems by providing a scheme which integrates the USIM- numbers represent corresponding parts throughout: 

specific procedures into single procedures, and which uses a FIQ ± iUustratcs shows the layout of a generic GSM 

common TMSI. network; 

Amethod in accordance with ^ principles of the present an iUustration of a radio tel hone circuit b]ock 

invention includes allocating an UMTS subscriber identity d - . 

module for each subscription associated with a mobile g * 

terminal, each UMTS subscriber identity module being FIG - 3 shows how a moblle UQlt re S lsters ltself Wlth the 

identified by a identification code and performing a location network; 

area update by providing a single location area update FIG. 4 illustrates the paging process; 

request message comprising a list of identification codes for 15 FIG. 5 shows the structure of the international mobile 

each UMTS subscriber identity module associated with the subscriber identity (IMSI); 

mobile terminal. p IG g illustrates the format of the LAI; 

Other embodiments of a system in accordance with the piG. 7 shows the location update call flow; 
principles of the invention may include alternative or 2Q { architecture; 

optional additional aspects. One such aspect of the present 6 

invention is that the single location area update request FIG. 9 illustrates a hybrid communication system wherein 

message is provided to the network for authentication, b °th UMTS and GSM access are provided; 

wherein the method further comprises separately authenti- FIG. 10 is a block diagram of a Location Area Update 

eating by the network each subscription represented by the (LAU) according to the present invention; 

identification codes. FIG. 11 illustrates the relevant parameters of a single 

Another aspect of the present invention is that the single LAU REQ message according to the present invention; 
location area update request message comprises USIM_ fig. 12 illustrates the relevant parameters of a Location 

IDSs listed in sequential order. Update Accept message; 

Another aspect of the present invention is that the termi- 30 pj G | 3 in us t ra tes a Location Area Update performed 

nal and network each build their own Ordered List of using TMSI; 

Registered USIM-IDs (OLRU) which records the USIMs piG u ' nkstrates a plurality of ^minte that are 

that succeeded. assigned to paging groups; 



Another aspect of the present invention is that the network piG. 15 illustrates the relationship of USIMS to USIM- 

assigns a Base TMSI. 35 j^. an£ j 

Another aspect of the present invention is thatsubsequent ' kM eters of a selective 

Location Area Update procedures use the Base TMSI, which r 

is common to all USIMs in the OLRU and therefore the Base ^ u P date P rocess - 

TMSI does not have to be repeated for each USIM. DETAILED DESCRIPTION OF THE 

Another aspect of the present invention is that paging 40 INVENTION 
request uses the Base TMSI, along with a USIM Specifier 

(USIMS) field, which specifies which USIM(s) is being < he following description of the exemplary 

a embodiment, reference is made to the accompanying draw- 

P ase ' „, .... rrf , TW( ,. ings which form a part hereof, and in which is shown by way 

Another aspect of the present invention is that USIMS is of iUustration the ific embodimeil t in which the inven- 

kept very compact with bit string coding, which also gives ^ bc ticed It is to be understood that other 

flexibility to page multiple USIMs at the same time. embodiments may be utilized as structural changes may be 

Another aspect of the present invention is that the termi- made ^thaut departing from the scope of the present 

nal and network interpret the bit string by using the OLRU. invention. 

Another aspect of the present invention is that the termi- 50 ^ present invention provides support for multiple 

nal has to listen to only one paging subchannel which is subscriptions, and achieves very high efficiency of signaling 

determined by calculating the sum modulo N of the last procedures over the air interface. The signaling procedures 

digits of the USIM-IDs in the OLRU, and wherein N is the also provide total flexibility to specify which subscriptions) 

number of possible subchannels. ^ being referred to. The mobility management scheme has 

Another aspect of the present invention is that the scheme 55 the flexibility to support multiple subscriptions in a single 

applies to UMTS as well as GSM/GPRS, if GSM/GPRS is mobile terminal, and yet has efficient signaling over the air 

enhanced to support multiple subscriptions per terminal. interface. A subscription is denned by a set of services and 

Another aspect of the present invention is that the present a subscriber identity, and each subscription can correspond 

invention applies to IS-95/IS-41, IS-136/1S-41 systems, if to a different service provider. The signaling load is kept low 

they evolve to multiple subscriptions per terminal. 60 by (1) defining common signaling procedures which need 

These and various other advantages and features of nov- not be repeated for each subscription, and (2) using compact 

elty which characterize the invention are pointed out with bit string coding to identity the subscriptions within the 

particularity in the claims annexed hereto and form a part procedures. Those skilled in the art will recognize that the 

hereof . However, for a better understanding of the invention, present invention applies to UMTS and GSM, where the 

its advantages, and the objects obtained by its use, reference 65 subscriptions are contained in UMTS Subscriber Identity 

should be made to the drawings which form a further part Module (USIM) and Subscriber Identity Modules (SIM) 

hereof, and to accompanying descriptive matter, in which respectively. Further, the present invention applies to GSM/ 
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GPRS (General Packet Radio Service), if GSM/GPRS is 
enhanced to support multiple subscriptions per terminal. 
However, those skilled in the art will also recognize that the 
invention is not meant to be limited to UMTS and GSM, but 
may also apply to terminals that do not have explicit SIM, 
e.g., IS-95/IS-41 and IS-136/IS-41 cellular systems. 
However, for purposes of clarity the focus of the discussion 
herein will be on GSM and UMTS systems. 

A GSM network is composed of several functional 
entities, whose functions and interfaces are specified. FIG. 1 
shows the layout of a generic GSM network 100. The GSM 
network 100 can be divided into three broad parts. The 
Mobile Station 110 is carried by the subscriber. The Base 
Station Subsystem 112 controls the radio link with the 
Mobile Station. The Network Subsystem 114, the main part 
of which is the Mobile services Switching Center/Visitor 
Location Register (MSC/VLR) 116, performs the switching 
of calls between the mobile users 110, and between other 
mobile and fixed network users. The MSC/VLR 116 also 
handles the mobility management operations. Not shown is 
the Operations and Maintenance Center, which oversees the 
proper operation and setup of the network 114. The Mobile 
Station 110 and the Base Station Subsystem 112 communi- 
cate across the Um interface 120, also known as the air 
interface or radio link. The Base Station Subsystem com- 
municates with the Mobile Switching Center 116 across the 
A interface 122. 

The user's handset or Mobile Station (MS) 110 can be 
considered to be made of two parts. The first part includes 
the Mobile Equipment (ME) 124. The ME 124 provides the 
radio and signal processing needed to access the GSM 
network. The second part is the SIM (Subscriber Identity 
Module) 126, a smart card which carries all the subscriber 
specific information needed by the MS 110, e.g., subscriber 
identity, recent location data, messages received, service 
profile, etc. 

FIG. 2 is an illustration of a Mobile Equipment circuit 
block diagram 200. In the radio telephone system, a remote 
transceiver 201 sends and receives radio frequency (RF) 
signals to and from mobile and portable radio telephones 
within a fixed geographic area served by the remote trans- 
ceiver 201. Radio telephone 203 is one such radio telephone 
served by the remote transceiver 201. A subscriber identity 
module (SIM) card 205 works in conjunction with the SIM 
card reader 207 contained within the radio telephone 203. 

The SIM 205 is a complete miniature microprocessor and 
memory packaged in a removable card or computer chip 
carrier about the size of a thumbnail, containing the sub- 
scriber's identity and feature information. This includes 
subscriber identity codes, personal features such as short- 
code (speed) dialing and short messages, and a personal 
identity number (PIN). The PIN is used by the subscriber to 
restrict access to the SIM card 205 to only people who know 
the code. Because SIM cards 205 store the subscriber's 
unique information, the SIM card 205 can be used in any 
Mobile Equipment that accepts a SIM card 205 to place and 
receive calls. For example, a subscriber could use a GSM 
SIM card 205 in a taxicab or a rented car which has a GSM 
mobile radio installed. 

The full-sized smart card 205 is the same size as a plastic 
credit card and typically slides into a slot on the bottom of 
the mobile equipment. The small chip carrier is usually 
located under the back cover of portable mobile handset 
telephones. Because SIM cards 205 are not radio technology 
specific, standards setting organizations are studying the 
possibility of using a SIM card 205 with cellular phones of 
different radio access technologies (for example, TDMAand 
CDMA). 
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The SIM card 205 has some memory which can store and 
retrieve information provided by the mobile telephone. This 
memory is sometimes used to store short messages. When 
messages are stored on the SIM card 205, the user can take 

5 the SIM card out of the mobile telephone and place il in an 
appropriate SIM card reader 207 or another mobile tele- 
phone to display the messages at a later time. 

The use of the SIM 205 in the GSM system means that the 
term mobility takes on a new dimension. First generation 

10 Analog systems allowed Terminal Mobility, which meant 
that each handset/terminal had a unique terminal identifier 
(TID), independent of the point of attachment to the net- 
work. The subscriber was identified according to the termi- 
nal used, and billing made accordingly. With SIM 205, 

15 personal mobility becomes possible, where each user can 
make/receive calls independent of the point of attachment to 
the network as well as of a particular terminal. This implies 
that the services to which a user has subscribed (stored in 
that user's service profile) are available to him even if he 

20 moves or changes terminal equipment. 

The ME 203 is uniquely identified by the International 
Mobile Equipment Identity (IMEI). The SIM card 205 
contains the International Mobile Subscriber Identity (IMSI) 
used to identify the subscriber to the system, a secret key for 

25 authentication, and other information. The IMEI and the 
IMSI are independent, thereby allowing personal mobility. 
The SIM card 205 may be protected against unauthorized 
use by a password or personal identity iuirrU2ej^______ 

3Q Referring again to r FIG717trie~Base Station Subs ystem 112* 
lis composed of two^alrts^lfe^Sase Transceiver Station? 
'(BTS)**l^ar^^ 132/ 
These-aammunicateacross'the'standardized^AbisTinterface 
134, allowing (as in the rest of the system) operation 

35 between components made by different suppliers. 

The Base Transceiver Station 130 houses the radio trans- 
ceivers that define a cell and handles the radio-link protocols 
with the Mobile Station 110. In a large urban area, there will 
potentially be a large number of BTSs 130 deployed, thus 

40 the requirements for a BTS 130 jire raggedness, reliabil ity, 
portability, and minimum cost .The Base Station Controller? 
[132 manages the r^dio resources^f^E^br more @_TSs 130T7 
^^e^^e^^^l^idles^ rad io-channel setup, jrequency 
ho^mfTaird'h'andovers, as described below. The BSC 132 

45 is-the^connectiolTbetween the mobile station 110 and the 
Mobile service Switching Center (MSC) 116. 

The central component of the Network Subsystem 114 is 
the Mobile Switching Center (MSC) 116. The MSC 116 acts 
like a normal switching node of the Public Switch Telephone 

50 Network (PSTN) or ISDN, and additionally provides all the 
functionality needed to handle a mobile subscriber, such as 
registration, authentication, location updating, handovers, 
and call routing to a roaming subscriber. These services are 
provided in conduction with several functional entities, 

55 which together form the Network Subsystem 114. The MSC 
116 provides the connection to the fixed networks (such as 
the PSTN or ISDN) 140. Signaling between functional 
entities in the Network Subsystem 114 uses Signaling Sys- 
tem Number 7 (SS7), used for trunk signaling in ISDN and 

60 widely used in current public networks. 

The Home Location Register (HLR) 142 and Visitor 
Location Register (VLR) 144, together with the MSC 116, 
provide me^U-routing and roamin g capabihtiesjpf GSM. 
[T he.H LR 142 contains all thej.dministratiye infolroationBf^ 

65 each subscriber registered in the 

nelwbrk, alolf te^ / 
staWW*^ 
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typically in the fprn^oOhe^signaling address ottheJVLR tt4^ It identifies each individual mobile subscriber uniquely, on 

fa*l|5CT an international basis. This number resides in the SIM and 

Hl5?*T5^ it may be imple- is thus transportable across mobile station equipment. It 

mentedas a distributed database. identifies the subscriber and the subscription which that 

The Visitor Location Register (VLR) 144 contains S subscriber has with i the ^network. IMSI is used for internal 

selected administrative information from the HLR 142, ^T?? ^f^v °T jlT?™*' 

c t1 . i i . . r u u J identifying, and billing. As can be seen, the IMSI plays a 

necessary for call control and provision of the subscribed ^ ^ ^ networks and there aK 

services, for each mobile station UO currenUy located in the dures to ensure that it cannot te 0I used 

geographical area controlled by the VLR 144. Although each fraudulently 

functional entity can be implemented as an independent unit 10 ^ three mobUe ^ 

manufacturers of swUching eqmpmen ^generally ' ^™ nt code (MCC) 510 consisting of three digits, (2) the mobile 

the VLR 144 together with the MSC 116, so that the t v , ' /wv T o\ ei-i -4* e * a- •* a ri\ 

... . 11 ji_ iL womi^ j * network code (MNC) 512 consisting or two digits, and (3) 

geographical area controlled by the MSC 116 corresponds to « „ u . u -j ** u a/ C t\a ci / 

S. . * n j u *i. ^ r> Iaa • , f ■ tl , the mobile subscriber identification number (MSIN) 514. 

that controlled by the VLR 144 thus simplifying the sig- ^ MCC ^ ^ home count ; of the 

naling required. The MSC 116 contains no information is mobile sub&criber . ^ C C 510 is of fixed k ngth (i.e., 3 digits), 

about particu ar mobile stations since this information is ^ MCC fc administered b CCITT ^ MNC 512 

stored m the location registers. uniquely .^.^ ^ netwQrk within ^ countfy ^ 

The other two registers are used for authentication and means tfaat (he MNC 512 does not have any geograph i ca i 

security purposes. The Equipment Identity Register (EIR) significance. The MSIN 514 identifies the subscriber within 

146 is a database that contains a list of all valid mobile 1{J tne p art jcular network 

equipment on the network, where each mobile station is To ^ subscriber5 do not transmit IMSI numbcrs 

b y ^J^^^^M^.f.^^P^ 6 ^ ld ^l 500 in the clear where they can be intercepted, GSM 

(IMEI).AnlMEIismarkedasinvalidif ithasbeen reported es for ^ of 0 ^ r . the . air for IMSI 

stolen or is not type approved. The Authentication Center 500 (i.e., TMSI). The TMSI has only local significance (i.e., 

(AuC) 148 is a protected database that stores a copy of the ^ ^ areas controlled b a ^ whenever a mobile 

secret key stored in each subscriber s SIM card 126, which station has a ayailable it ^ it in Uce of IMSI 500 

is used for authentication and encryption over the radio (o ^ mmunicate t0 the network are aUocated from a 

channel. p 00 j Q ^ mm \y QTS earmarked for that purpose and new 

FIG. 3 shows how a mobile unit registers itself with the 3o mobiles are g i ven me next available number. This scheme 

network 300. After the unit 310 is turned on, it scans the effectively separates the identity of the user from the number 

GSM frequency bands and locks onto a forward (base) being used since the nU mber varies over time and has only 

channel. At this time the mobile unit 310 knows if it is in a local significance (i. e ., it is valid only so long as the 

different area than it was when the unit 310 was last used. subscriber is parked at that VLR), it is not of much use if 

If the area is different, a registration takes places with the 3s intercepted. 

exchange of the messagesjhowr^FlG. 3. ^ The primary difference between wireless and wire-line 

^Jn events 1 and_2j,he mobile unit 310_requosts. andjs* networks is the issue of mobility and hence that of deter- 

grantedXchannel by UieJSS-320rAfihough not shown in mining the current location of the subscriber. There are two 
thMgure r this BTS sends a signal to the-BSC as^part ofVtisj ways i n wmcn tn is can be achieved. In the simplest non- 

processTin RGr^rthesetwc^ystej^^ location scheme the network does not attempt to keep track 

BSS-320). InjwnjJ,Jh^^ of the mobile and has no foreknowledge of where the 

updaterwhlch must b^passed^TOTf^SC 322._Before any subscriber is currently located. Whenever an incoming call 

6ther_operations take placV~the~~subscriber must be is placed for the subscriber the network does a network-wide 

authenticated, which occurs in events 4, 5, and 6. page for the user ^ described with reference to FIG. 4 

Assuming the authentication is verified, the mobile station 45 above. When the user responds to the page the network 

310 is assigned to a new area and is given a temporary determines the location and connects the call. However, this 

mobile subscriber identity (TMSI), which is used during the scheme is not practical for large networks that supports 

operation to identify the subscriber. JTiese^actions are shown national and international roaming. Another way of termi- 
in FIG. 3 as events 7 anoV8JThe MSC 322^is res^ns^le for? nation calls would be for the network to have some fore- 
co or d i na ti n^ 32o^ 50 knowledge of the location of the user and when a call comes 

(ev1&t¥0)^l1e^ ' in, page only in that location instead of a network- wide page. 

^P^'^njl ustrates foe _pagingIpro1^^ This introduces the concept of location areas. 

proCe^s~of sendinga page Location areas at the simplest level could consist of a 

i^^S^S^^lS^m^^iiaSt a callls' io be" receivecl^Page single cell. Whenever a subscriber enters a new cell the 

messages~are"sent by~Base"Statibn"(BS)~420 onthepaging 55 network is informed of the new location area. This scheme 

and access grant channel. To increase the number of paging lays undue burden on the network since a lot of signaling is 

messages that a control channel can deliver (and also to involved in a location update and it is very expensive to do 

preserve the privacy of the subscribers), a mobile telephone it for every cell change for every subscriber. The compro- 

410 is assigned a temporary mobile subscriber identity mise is to define a location area as an aggregate of cells. 

(TMSI) when it registers in a system. The TMSI is shorter 60 Each cell transmits the identity of the location area it is a part 

than the International Mobile Subscriber Identity (IMSI), of to the mobile. Whenever the mobile realizes that the 

which uniquely identifies the subscriber. If a mobile tele- location areas have changed as a result of a change in cells, 

phone 410 has not been assigned a TMSI, the IMSI can be it sends in a location area update to the network. This is the 

sent on the paging channel. scheme which is used in GSM. Location area have to be very 

FIG. 5 shows the structure of the international mobile 65 carefully engineered since they are a product of two con- 
subscriber identity (IMSI) 500. The IMSI is a unique num- Aiding requirements, that of reducing the paging traffic and 
ber allocated to each mobile subscriber in the GSM system. that of reducing the location update traffic. If the location 
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areas are very large, then the paging traffic will be very 
heavy and if they are very small then the location update 
traffic is high. 

In GSM the mobile can initiate a location update either on 
its own or on command from the network (periodic location 
update). The location areas are identified by a location area 
identification (LAI). FIG. 6 illustrates the format of the LAI 
600. The LAI 600 is similar in content to the IMSI, except 
that the LAI 600 identifies a cell or a group of cells. The LAI 
600 plays a role in handoff operations. When a mobile 
station roams into another cell, if it is in the same LAI 600, 
no information is exchanged with any external network. 
Each cell within a location area has its own identity known 
as cell identity (CI). Thus, an LAI 600 and a CI uniquely 
identify each cell in the network. LAI's structure is similar 
to that of IMSI in that it has an MCC 610, MNC 612, and 
LAC (locations are code) 614. The MCC 610 and MNC 612 
have the same significance as that of the IMSI. The LAC 614 
is a fixed length code that identifies a location area within the 
GSM network. 

FIG. 7 shows the location update call flow 700. At this 
time there are several possibilities that can occur. If the 
location area at which the mobile station is currently parked 
is controlled by the VLR which receives this message 
(currently VLR), then that means the VLR has already 
gotten all the information it needs about the subscriber and 
it can proceed with completing the location update proce- 
dure 700. 

Another scenario occurs if the VLR has no prior record of 
this subscriber. When the mobile powers up a location 
request 710 is sent to the VLR. In this case the current VLR 
has to request the subscriber information from the subscrib- 
er's HLR 712. The VLR then sends a MAP-location update 
message to the HLR 714. This message has the mobile 
identity, along with the VLR address which enables the HLR 
to query the VLR in case of mobile terminated calls. The 
HLR looks up the subscriber's subscription in its internal 
database records and determines if the subscriber should be 
provided service in the current VLR. This decision is made 
depending on the subscriber's subscription. If the subscriber 
is entitled service in the VLR area, then the HLR returns a 
successful result to the current VLR 716. Of the subscriber 
is not entitled service it returns a failure result. But the HLR 
is not done yet. If a snapshot of the network database was 
taken at this moment, the mobile station is registered in the 
current VLR since the HLR has returned a successful result, 
there is information in the HLR about the current VLR 
address, and the mobile station is registered in the previous 
VLR where a successful location update was done prior to 
the current location update. 

However, the network has to erase the record in the 
previous VLR to have consistent data throughout the net- 
work. To achieve this the HLR sends a cancel location 
message 720 to the previous VLR, which cancels the sub- 
scriber record in that VLR. The HLR then sends the sub- 
scriber data to the current VLR via an insert-subscriber data 
message 722 that provides all the necessary information to 
the VLR providing service to the subscriber. 

The VLR then initiates the ciphering procedure 724. It 
informs the MSC, which in turn sends a message to the BSC 
along with ciphering key to be used. The BSC informs the 
mobile station via the BTS to start encrypting all future 
transmissions. Prior to that, the BTS is also informed to 
expect encrypted messages and is given the key so that it can 
decipher the messages. The BTS decrypts the messages and 
sends them to the BSC. An indication is sent to the VLR that 
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the ciphering procedure has been initiated and that all future 
communications will be encrypted. 

The VLR then sends a successful result to the mobile 
station's location update request 726. It still has one more 

s piece of unfinished business to take care of — the mobile's 
TMSI. Remember that the TMSI used for initial communi- 
cation was from the previous location update request. Since 
the location area has changed, a new TMSI has to be 
assigned to the mobile station 728. This new TMSI is 

30 assigned by the VLR and piggybacked on the successful 
location update indication to the mobile station 730. The 
mobile station, on receipt of the TMSI, overwrites the 
previous value and stores it in the SIM. This value will be 
used on all subsequent location updates. This location updat- 

15 ing procedure applies for all types of location updates, 

whether normal location updates or periodic u pdates. 

f FIG78 illustrates tb^eneraKJMT^archiU^ In 
FIG-8 r me~I~inrerface 810"le7minates directly to GSM/ 
UMTS core network elements 812, 814 without interwork- 

20 j D 6 over A 816 or G b 818 in ter^ejyiTie~UMTS~ct^ 

to The Base Station Controller (BSt) 820 is^the Radio ? 
Wt^frCSffiffie^^ Thi UMTS counterpart to 

the-Base-Transceiver "Stations (BTS) 824 are Nodes 826. 
The third generation Mobile Switching Center/Visitor 

25 Location Register (3G MSC/VLR) 812 and third generation 
Serving GPRS Support Node (3G SGSN) 814 represent the 
GSM/UMTS core network elements, which provide circuit 
switched and packet switched networks respectively. The 
logical separation between the 3G MSC/VLR 812 and 3G 

30 SGSN 814 provides backward compatibility with 2G GSM/ 
GPRS, including both interworking with A and G b interfaces 
as well as handovers between UMTS and GSM. However, 
those skilled in the art will recognize that the 3G MSC/VLR 
812 and 3G SGSN 814 may be implemented in the same 

3S physical network element. 

Packet data networks 840 are coupled to the 3G SGSN via 
a G rt interface 842 and Gateway GPRS Support Node 
(GGSN) 844. The PSTN/ISDNnetworks 850 are coupled to 
the 3G MSC^yUn^ jAHol^ 

4n 860, via Mobility Application ProtocoL (MAP) 862 provides* 
alM'ffi^dministrative mfonnauon^of -each registered subf 
smrj^mlKe^hetworlcf along wit h the c ur rent l ocation of the* 
surTscfibep? A ServicV~C6lnroi Point (SCP) 870 provides 
'access-to Ahe UMTS network for intelligent networks via a 

45 CAMEL Access Protocol (CAP) 872. Separate 3G MSC/ 
VLR 812 and 3G SGSN 814 have their own independent 
mobility management functions. However, the packet side 
mobility management functions can be harmonized towards 
the GSM circuit side mobility management functions. 

50 FIG. 9 illustrates a hybrid communication system 900 
wherein both UMTS 910 and GSM 920 access are provided. 
As shown in FIG. 9, a combination of two, or more, systems 
are one of the most likely concepts to realize the 3rd 
generation of mobile communications. For example, in 

55 Europe Digital Enhanced Cordless Telephone (DECT), 
GSM and ISDN have been identified as the focal points for 
the work on migration into the 3rd generation. However, 
those skilled in the art that the present invention is not meant 
to be limited to any particular type of wireless technology. 

60 To maximize efficiency in hybrid communication systems 
as shown in FIG. 9, dual or multiple mode terminals 930 are 
necessary. With a dual mode terminal 930, the terminal may 
work in one mode at a particular time and then automatically 
change to a second mode. Further, dual mode terminals 930 

65 with multiple subscriptions can be registered in both modes 
on different networks, although they can only be in active 
traffic in one mode at a time. 
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To provide mobility management for terminals with mul- 
tiple subscriptions, the present invention provides a com- 
munication scheme which integrates UMTS Subscriber 
Identity Module (USIM) specific procedures into single 
procedures and uses a common TMSI. In the following 
discussion, it is assumed that there are multiple USIMs per 
terminal; with each USIM being uniquely identified by a 
USIM-ID; that each USIM is associated with one Service 
Provider, wherein the services provided to a USIM may be 
circuit switched or packet switched; and that each USIM has 
its own set of authentication parameters, wherein authenti- 
cation is carried out separately for each USIM-ID. 

FIG. 10 is a block diagram 1000 of a UMTS system 
performing a Location AreaJUpdate (T^AU)_ accordin g to the 
presenUnvention. A l p^ing tcT tt^ri^sentrihvendon^aMS^ 3 5 
IQltyipfovffi 

Update^(B^t*^ ufin^^slrigle messageiin-the forrn o 
kEQ^IiffiT'Yign^ 

pSlBliils?^ contains the USIM- 

IDs-iisted-in some order, e.g., USIM-ID1, USIM-ID2, 20 
USIM-ID3, etc. 

FIG. 11 illustrates the listed USIM-IDs 1100 according to 
the present invention. In FIG. 11, the USIM-IDs 1110, 1112, 
1114, 1116 are listed in ascending order. Further, each USIM 
indicated by the USIM-IDs 1110-1116 has its own set of 25 
authentication parameters. The network performs authenti- 
cation separately for each USIM-ID 1110-1116. However, 
the authentication parameters are multiplexed into one mes- 
sage. 

Referring again to FIG. 10, after the network sends 1014 
the authentication parameters 1016 to the service providers 
1018, the network 1014 waits for a specified period for all 
the service providers 1018 to provide information 1020 used 
in the authentication. After that, the network 1014 sends a 
Base TMSI assignment 1022 one "authentication request" 
1024 to the MS 1012 containing authentication parameters 
for authentication of all the USIMs provided in the LAU 
REQ message 1012, in the same order as in the LAU REQ 
message 1012. If no answer from a service provider is 
received, or if authentication for a specific USIM is not 
required, a "dummy" element is set in the list. The "authen- 
tication response" 1024 contains responses to all the pro- 
vided authentication parameters. The network 1014 then 
processes Update Location 1030 and Location Update 
Accept 1032 messages. The Location Update Accept mes- 
sage 1032 includes the list of USIMs that failed 
authentication, along with the failure reason. As shown in 
FIG. 12, the list can be coded as a bit string, where bit i is 
equal to 1 if USIM-IDi failed 1210, otherwise bit i is equal 5Q 
to 0 1220. If no USIM failed, there is no bit string. 

The network assigns a Full TMSI that is equal to Location 
Are a Identity (LAI) added to the Base TMSI 1022. The LAI 
can be managed similarly to how LAIs are managed cur- 
rently in GSM. The Base TMSI is conceptually like current 55 
GSM TMSI. The serving system 1014 then builds the 
Ordered list of registered USIM-IDs (OLRU) 1050. For 
example, if authentication succeeds for USIM-IDI and 
USIM-ID3, but fails for USIM-ID2, the serving system 1014 
builds an OLRU 1050 that includes USIM-IDI and USIM- 
ID3. The serving system 1014 then binds the OLRU 1050 
with the Full TMSI. USIM-ID2 is ignored. The MS 1010 
performs the same OLRU 1060 building process. 

Location Area Update can also be performed using TMSI. 
FIG. 13 illustrates a Location Area Update performed using 65 
TMSI 1300. In FIG. 13, the terminal 1310 provides the 
TMSI 1312 in LAU REQ, like in current GSM. The new 
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serving MSC/VLR 1320 interrogates 1322 the old MSC/ 
VLR 1330 to obtain the USIM-IDs. The old MSC/VLR 
1330 then sends the OLRU 1340. In line with the assump- 
tion that authentication succeeds for USIM-IDI and USIM- 
IDS, but fails for USIM-ID2, USIM-IDI and USIM-ID3 are 
sent in that order. The new serving system 1320 binds TMSI 
with the OLRU. If a new TMSI is reallocated, the new TMSI 
is bound with the same OLRU. 

r _As me ntioned above with reference to Sl^^i^^"^ 
pfovid|^^j|^^ 

itelflpS GSM, 
lit-is v p6ssible~to partition terminals into paging groups. FIG. 
14 illustrates a plurality of terminals that are assigned to 
paging groups 1400. For example, terminals 1410 belonging 
to a paging group 1 1420 has to listen for paging on the 
paging channel only during the fraction of time 1430 
assigned to paging group 1 1420. The paging group is 
determined by using the last digits of the IMSI. However, 
with multiple USIMs, the scheme has to be extended. Thus, 
according to the present invention, the paging group is 
determined by combining the last digits of USIM-IDs in 
OLRU using sum modulo N. Nevertheless, the terminal has 
to listen to only one paging subchannel to properly process 
paging signals. The paging group 1420 is recalculated 
whenever the OLRU changes, or when the paging channel 
configuration changes. 

Paging may also be performed using TMSI. The TMSI 
used in Paging Request is equal to the Base TMSI added to 
a USIM Specifier (USIMS). FIG. 15 illustrates the relation- 
ship of USIMS to USIM-ID 1500. As shown in FIG. 15, the 
USIMS is a string of bits 1510 associated with USIM-IDs. 
For example, Bit i of USIMS (denoted USIMSi) corre- 
sponds to the ith USIM-ID in the List of Registered USIM- 
ID (OLRU). Using the same assumption as described above, 
USIMSI 1512 and USIMS2 1514 correspond to USIM-IDI 
1516 and USIM-ID2 1518 respectively. USIMSi is equal to 
1 1520 if the corresponding USIM-ID is paged 1522, and 
USIMSi is equal to 0 1524 otherwise. This enables fast and 
flexible paging. The paging is fast because the USIM-ID is 
directly specified in the TMSI, and no further procedure is 
needed to determine the USIM-ID. It is flexible because 
simultaneous paging of multiple USIM-IDs is possible. 

Bit mapping is compact and efficient in this case, since the 
number of USIMs in a terminal will likely be relatively 
small. Further, for added efficiency, USIMS does not have to 
be sent in Paging Request if the OLRU has only one 
USIM-ID. This also provides backwards compatibility with 
GSM and other second generation systems. 

A procedure r elate d to location up dating is ^tH THMSI? 
attacfrluid detach*. &deta ^*iets' the lietwbrklcnow that th^ 
nwtnle^s^^^ 

lessly- allocate~~chanriels~and_ send^paginR . messages/ An7 
attach ^ sirgila^to % locatio n update , and informsthe system* 
th^t!|^^^^rS^able^again. jJhe activation of IMSI 
attach/detach is up to the operator on an individual cell basis. 

If all USIM-IDs in the OLRU request to be IMSI attached, 
then TMSI is used without USIMs. Otherwise, IMSI attach 
would specify USIM-IDs to be attached by USIMS. USIMSi 
is equal to 1 if USIM-IDi requests to be attached. Otherwise, 
USIMSi is equal to 0. Authentication procedures for the 
USIM-IDs can be multiplexed, as for Location Area Update 
with USIM-IDs. An IMSI Attach for an USIM-ID not yet in 
the OLRU is handled as an USIM-ID Add, as described in 
more detail herein below. 

If all USIM-IDs in OLRU wis h to be detached , then T MSI 
is used without USIMS. Otfi'erwis^;UM 
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/Specif^he^ean^USIM-IDOoIbe , dey^cHeH^infUSIMS* 
fiepfrUSIMSris equal to 1 if USIM-IDi requests a detach. 

USIMs can be individually activated/deactivated on a 
dynamic basis. In that case, the MS can use USIM-ID Add 
(USIM-ID Delete) message to signal the addition (resp. 
deletion) of one or more USIM-IDs. USIM-ID Add lists the 
USIM-IDs to be added. This implicitly extends the OLRU. 
Consider the assumptions made above where USIM-IDI and 
USIM-ID3 are in OLRU, if the MS wants to add a third and 
fourth USIM-ID, e.g., USIM-ID4 and USIM-IDS, the TMSI ] 
is bound with the USIM-IDs in the OLRU. For example, if 
registration succeeds only for USIM-IDS and registration for 
USIM-ID4 fails authentication, the TMSI is now bound with 
an OLRU that consists of USIM-IDI, USIM-ID3 and 
USIM-IDS, in that order. This applies for both the serving 
system and the MS. For USIM-ID Delete, the list of USIM- 
IDs are modified similarly. For example, for the OLRU now 
including USIM-IDI, USIM-ID3 and USIM-IDS, if USIM- 
IDS is deleted, the OLRU is updated to include USIM-IDI 
and USIM-IDS only. 

When is a mismatch between the terminal OLRU and 
network OLRU is detected by the network, the network 
initiates recovery procedure by asking the terminal to do a 
Location Area Update (or Routing Area Update) with 
USIM-IDs. The OLRUs are then rebuilt at the terminal and 
network. When a mismatch is detected by the terminal, the 
terminal can initiate a Location Area Update (or Routing 
Area Update) with USIM-IDs. 

When an inter-MSC hard hand-off occurs, the invention 
allows one to have LA updates only for selected Attached 
USIMs. FIG. 16 illustrates a selective LA update process 
1600. Selective LA updates may be needed to update loca- 
tion of those USIMs which don't currently have an active 
circuit connection (so a Mobile Terminated circuit call can 
be routed directly to the new MSC/VLR), while location 
update is inhibited for the USIMs which have an active 
circuit connection (to maintain continuity of control by the 
anchor MSC/VLR; these USIMs will be referred to as 
anchored USIMS). 

To perform a selective LA update, the MS 1610 does a 
LAU REQ 1612 with a TMSI and USIMS. The BTS 1620 
authenticates 1622 location with the new MSC/VLR 1630. 
The USIMS will specify which USIMs should have their 
location updated. Like before, the new MSC/VLR 1630 
interrogates 1640 the old MSC/VLR 1642 to obtain the 
OLRU 1650. The new MSC/VLR 1630 will then initiate the 
MAP Location Update 1660 procedure for those USIMs 
which should have their location updated, according to the 
USIMS. 

An alternative solution is that the terminal 1610 provides 
only the TMSI in LAU REQ 1612. The new serving MSC/ 
VLR 1630 interrogates 1640 the old MSC/VLR 1642 to 
obtain the OLRU. In addition to sending the OLRU, the old 
MSC/VLR also indicates which USIMs which should have 
their location updated, by using a USIMS 1670. The new ss 
MSC/VLR 1630 then initiates the MAP Location Update 
1660 procedure only for these USIMs. 

!When~a~USIM~is~no"longer aT^Hored (due to release oO 
farMt^rMt;^^^ upBatef 

kor mi*mm*W W^^TCMTrnQU^^nih theTMsi; 60 

: lj8S^FfI3^^ USIMs arid 

inii^ ^^f^^^^M yyd^' 1^0_prbcedurenSTalt^ 
n?tive"isTKaTtne cird\vlSC7VliR^W2 contrail ingihe circuit? 
connection^that has i ust.been-released sends,a _MAP message? 65 
1^8S*uTmTnew MS£^LR^l|3^ f tr^|quesU MAP Location* 
Update 1660 procedure for the USlKt. 
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In summary, according to the present invention, Location 
Area Update initially provides the list of USIM-IDs in a 
single request message. Since each USIM is authenticated 
separately, some USIMs may fail, while others may succeed 
authentication. The terminal and network each build their 
own Ordered List of Registered USIM-IDs (OLRU) which 
records the USIMs that succeeded. The ne^ork_assjgns a 
Bas e TMSI, like TMSI currentl v ^t^ upt^c ation Are a7 
lUplat^pj^cedto 

alfUSIMs ip.the-OLRU.-Tnus it does no t .hayAtol^Te peated 
fo reach U SIM. P aging Request uses thTBase TMSI, along^ 
witlfaUSiM Spe^n^<^SIrS§^ 

USiMp^^^in^'^aged. USIMS is kept very compact with 
bit-string codingrwhich~also gives flexibility to page mul- 
tiple USIMs at the same time. The terminal and network 
interpret the bit string by using the OLRU. The terminal has 
to listen to only one paging subchannel. The paging sub- 
channel is determined by calculating the sum modulo N of 
the last digits of the USIM-IDs in the OLRU. N is the 
number of possible subchannels. The scheme applies to 
UMTS as well as GSM/GPRS, if GSM/GPRS is enhanced 
to support multiple subscriptions per terminal. In the case of 
GPRS, Routing Area Update is used instead of Location 
Area Update, and TMSI may have a different format. 
Further, the present invention applies to IS-95/IS-41, 
IS-136/IS-41 systems, if they evolve to multiple subscrip- 
tions per terminal. 

The foregoing description of the exemplary embodiment 
of the invention has been presented for the purposes of 
illustration and description. It is not intended to be exhaus- 
tive or to limit the invention to the precise form disclosed. 
Many modifications and variations are possible in light of 
the above teaching. It is intended that the scope of the 
invention be limited not with this detailed description, but 
rather by the claims appended hereto. 

What is claimed is: 

1. A method for managing mobile terminals having mul- 
tiple subscriptions in a mobile environment, comprising: 

allocating a Universal Mobile Telecommunications Stan- 
dard (UMTS) subscriber identity module for each sub- 
scription associated with a mobile terminal, each 
UMTS subscriber identity module (USIM) being iden- 
tified by an identification code (USIM-ID) and having 
a unique set of authentication parameters; 

performing a single mobility management procedure for 
multiple subscriptions, the single mobility management 
procedure being initiated by providing a single message 
and including a location area update procedure, the 
location area update procedure providing a single loca- 
tion area update request message; 

sending authentication parameters from a network to 
service providers; 

analyzing the authentication parameters to determine 
valid subscriptions for each UMTS subscriber identity 
module; 

providing authentication data from the service providers 
to the network, the authentication data being used by 
the network for authenticating each UMTS subscriber 
identity module; and 

sending a single authentication request to a mobile 
terminal, the single authentication request including 
authentication parameters for authentication of all 
UMTS subscriber identity modules identified by iden- 
tification codes provided in the single location area 
update request message. 

2. The method of claim 1 wherein the single location area 
update message comprises a list of identification codes for 
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each UMTS subscriber identity module associated with the 
mobile terminal. 

3. The method of claim 2 wherein the single location area 
update request message comprises USIM-IDs for subscrip- 
tions listed in sequential order. 

4. The method of claim 1 wherein the single location area 
update request message is provided to the network for 
authentication, wherein the method further comprises sepa- 
rately authenticating by the network each subscription rep- 
resented by the identification codes. 

5. The method of claim 4 further comprising processing 
the step of building an ordered list of registered identifica- 
tion codes, the ordered list of registered identification codes 
representing authenticated identification codes. 

6. The method of claim 5 wherein the mobile terminal 
builds the ordered list of registered identification codes 
representing authenticated identification codes. 

7. The method of claim 5 wherein the network builds the 
ordered list of registered identification codes representing 
authenticated identification codes. 

8. The method of claim 1 further comprising multiplexing 
the unique set of authentication parameters for each UMTS 
subscriber identity module into a single message. 

9. The method of claim 1 further comprising waiting a 
predetermined time before sending a single authentication 
request to the mobile terminal. 

10. The method of claim 9 further comprising inserting an 
indication in the single authentication request representing 
UMTS subscriber identity modules for which authentication 
is not requested. 

11. The method of claim 10 wherein the indication is 
inserted when the service provider fails to provide authen- 
tication data for an UMTS subscriber identity module within 
a predetermined time period. 

12. The method of claim 1 further comprising assigning a 
full Temporary Mobile Subscriber Identity (TMSI) to the 
mobile terminal, the full TMSI being equal to a location area 
identity and a Base TMSI. 

13. The method of claim 12 further comprising building 
an ordered list of registered identification codes representing 
UMTS subscriber identity modules indicated by the location 
update accept message as having been successfully authen- 
ticated. 

14. The method of claim 13 wherein the mobile terminal 
builds the ordered list of registered identification codes 
representing authenticated identification codes. 

15. The method of claim 13 wherein the network builds 
the ordered list of registered identification codes represent- 
ing authenticated identification codes. 

16. The method of claim 1 wherein a location update 
accept message is provided in response to the location 
update request message, the location update accept message 
including an indication of UMTS subscriber identity mod- 
ules that failed authentication. 

17. The method of claim 16 wherein the location update 
accept message comprises a bit string, wherein each bit in 
the bit string is set to a first value to indicate the authenti- 
cation failure of an UMTS subscriber identity module and to 
a second value to indicate successful authentication of an 
UMTS subscriber identity module. 

18. The method of claim 1 wherein the single location 
area update request message comprises a temporary mobile 
subscriber identity, and the method further comprising 
obtaining at a mobile switching center currently handling the 
mobile terminal an ordered list of registered identification 
codes from a mobile switching center previously handling 
the mobile terminal, the ordered list of registered identifi- 
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cation codes representing authenticated UMTS subscriber 
identity modules and binding the temporary mobile sub- 
scriber identity with the ordered list of registered identifi- 
cation codes. 

5 19. The method of claim 1 further comprising reallocating 
a new temporary mobile subscriber identity to the mobile 
terminal and binding the new temporary mobile subscriber 
identity to an ordered list of registered identification codes. 

20. The method of claim 1 wherein the single location 
area update request message further comprises a list of 
identification codes for each UMTS subscriber identity 
module associated with the mobile terminal and is provided 
to the network for authentication, the method further com- 
prising separately authenticating by the network a subscrip- 
tion represented by each identification codes listed in the 

15 single location area update request message and building an 
ordered list of registered identification codes based on the 
authentication of each subscription represented by the iden- 
tification codes, the ordered list of registered identification 
codes representing authenticated identification codes. 

20 21. The method of claim 20 wherein the single location 
area update request message comprises identification codes 
for subscriptions listed in sequential order. 

22. The method of claim 1 wherein the single mobility 
management procedure comprises a paging procedure, the 

2 5 paging procedure comprising sending a page message to a 
mobile terminal for indicating a call for the mobile terminal 
is being received. 

23. The method of claim 22 wherein the mobile terminal 
is associated with a paging group, the paging group allowing 
the mobile terminal to listen for paging only on the paging 
channel during a predetermined time slice assigned to the 
paging group. 

24. The method of claim 23 further comprising combining 
a group of digits at an end of the identification codes in the 
ordered list of registered identification codes. 

35 25. The method of claim 24 wherein the combining 
further comprises using sum modulo N. 

26. The method of claim 24 further comprising recalcu- 
lating the paging group when the ordered list of registered 
identification codes changes. 

40 27. The method of claim 24 further comprising recalcu- 
lating the paging group when a configuration for the paging 
channel changes. 

28. The method of claim 23 further comprising perform- 
ing paging using a temporary mobile subscriber identity, the 

45 temporary mobile subscriber identity being equal to a Base 
temporary mobile subscriber identity having an UMTS 
subscriber identity module specifier appended thereto. 

29. The method of claim 28 wherein the UMTS subscriber 
identity module specifier comprises a string of bits associ- 
ated with the identification codes. 

50 30. The method of claim 29 wherein each bit in the UMTS 
subscriber identity module specifier corresponds to the iden- 
tification codes in the ordered list of registered identification 
codes, 

31. The method of claim 30 further comprising setting a 
55 bit to a first value when a corresponding identification code 

is being paged. 

32. The method of claim 30 further comprising setting a 
bit to a second value when a corresponding identification 
code is not being paged. 

60 33 . The method of claim 32 wherein the UMTS subscriber 
identity module specifier fully identifies the identification 
code being paged and allows simultaneous paging of mul- 
tiple identification codes. 
34. The method of claim 30 wherein the UMTS subscriber 

65 identity module specifier is not sent when the ordered list of 
registered identification codes comprises a single identifi- 
cation code. 
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35. The method of claim 34 wherein the connotation 
comprises a list of identification codes. 

36. The method of claim 34 wherein the connotation 
comprises a temporary mobile subscriber identity including 
a UMTS subscriber identity module specifier, each bit in the 
UMTS subscriber identity module specifier being set to a 
first value if the corresponding identification code is 
responding to the page. 

37. The method of claim 29 further comprising providing 
a connotation by the mobile terminal of identification codes 
responding to the page. 

38. The method of claim 1 wherein the single mobility 
management procedure comprises performing international 
mobile subscriber identity (IMSI) attach of identification 
codes in an ordered fist of registered identification codes. 

39. The method of claim 38 wherein identification codes 
and UMTS subscriber identity module specifiers are used to 
attach identification codes, wherein each bit in an UMTS 
subscriber identity module specifier is set to a first value 
when the corresponding identification code is to be attached 
and to a second value when an identification code associated 
with the corresponding identification code is not to be 
attached. 

40. The method of claim 39 wherein the UMTS subscriber 
identity module specifier is not sent when all identification 
codes in the ordered list of registered identification codes are 
to be attached. 

41. The method of claim 1 wherein the single mobility 
management procedure comprises performing General 
Packet Radio Service (GPRS) attach of identification codes 
in an ordered list of registered identification codes. 

42. The method of claim 41 wherein identification codes 
and UMTS subscriber identity module specifiers are used to 
attach identification codes, wherein each bit in an UMTS 
subscriber identity module specifier is set to a first value 
when the corresponding identification code is to be attached 
and to a second value when an identification code associated 
with the corresponding identification code is not to be 
attached. 

43. The method of claim 42 wherein the UMTS subscriber 
identity module specifier is not sent when all identification 
codes in the ordered list of registered identification codes are 
to be attached. 

44. The method of claim 1 wherein the single mobility 
management procedure comprises performing international 
mobile subscriber identity (IMSI) detach of identification 
codes in an ordered list of registered identification codes. 

45. The method of claim 44 wherein the UMTS subscriber 
identity module is not sent when all identification codes in 
the ordered list of registered identification codes are to be 
detached. 

46. The method of claim 45 wherein UMTS subscriber 
identity module specifiers are used to detach identification 
codes, wherein each bit in an UMTS subscriber identity 
module specifier is set to a first value when a corresponding 
identification code is to be detached and to a second value 
when a corresponding identification code is not to be 
detached. 

47. The method of claim 1 wherein the single mobility 
management procedure comprises performing General 
Packet Radio Service (GPRS) detach of the identification 
codes in an ordered list of registered identification codes. 

48. The method of claim 47 wherein the UMTS subscriber 
identity module is not sent when all identification codes in 
the ordered list of registered identification codes are to be 
detached. 

49. The method of claim 48 wherein UMTS subscriber 
identity module specifiers are used to detach identification 
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codes, wherein each bit in an UMTS subscriber identity 
module specifier is set to a first value when a corresponding 
identification code is to be detached and to a second value 
when a corresponding identification code is not to be 
detached. 

50. The method of claim 1 wherein the single mobility 
management procedure comprises performing an identifica- 
tion code add procedure for adding an identification code not 
in an ordered list of registered identification codes and 
updating the ordered list of registered identification codes in 
response thereto. 

51. The method of claim 1 wherein the single mobility 
management procedure comprises performing an identifica- 
tion code delete procedure for deleting an identification code 
in an ordered list of registered identification codes and 
updating the ordered list of registered identification codes in 
response thereto. 

52. The method of claim 1 further comprising performing 
a selective location area update by causing the mobile 
terminal to issue a location area update request with a 
temporary mobile subscriber identity and UMTS subscriber 
identity module specifier, wherein the UMTS subscriber 
identity module specifier indicates which UMTS subscriber 
identity module need updating. 

53. The method of claim 52 further comprising interro- 
gating a mobile switching center and visitor location register 
previously handling a mobile terminal by a mobile switching 
center and visitor location register currently handling the 
mobile terminal to obtain an old ordered list of registered 
identification codes from the mobile switching center and 
visitor location register previously handling a mobile termi- 
nal and initiating by the mobile switching center and visitor 
location register currently^JianaUing the mobile terminal a 
mobile applicaHon_part^ (MAR) -locatiqnjipaate proce dure 
W UMTS 'subscriber identity modules indicated by the 
UMTS subscriber identity module specifier as needing a 
location update. 

54. The method of claim 1 further comprising initiating 
the performing of the location area update when an ordered 
list of registered identification codes of the mobile terminal 
do not match a network ordered list of registered identifi- 
cation codes. 

55. The method of claim 1 further comprising performing 
a selective location area update by causing the mobile 
terminal to issue a location area update request with a 
temporary mobile subscriber identity. 

56. The method of claim 55 further comprising interro- 
gating a mobile switching center and visitor location register 
previously handling a mobile terminal by a mobile switching 
center and visitor location register currently handling the 
mobile terminal to obtain an old ordered list of registered 
identification codes and UMTS subscriber identity module 
specifier from the mobile switching center and visitor loca- 
tion register previously handling a mobile terminal, wherein 
the UMTS subscriber identity module specifier indicates 
which UMTS subscriber identity module need updating and 
initiating by the mobile switching center and visitor location 
re gister curre ntly^ handling the mobile terminal a/morJile^f 
application^part (MAP)~l6cati'on~ update procedure— for 
UM-TS~subscriber-identity-module-indicated by the UMTS 
subscriber identity module specifiers as needing a location 
update. 

57. A mobile terminal having multiple subscriptions com- 
prising a controller for providing mobility management, the 
controller allocating a Universal Mobile Telecommunica- 
tions Standard (UMTS) subscriber identity module for each 
subscription associated with a mobile terminal, and perform - 
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ing a single mobility management procedure for multiple 
subscriptions, the single mobility management procedure 
being initiated by a single message, including a location area 
update procedure, the location area update procedure pro- 
viding a single location area update request message, the S 
single location area update request message includes a 
temporary mobile subscriber identity, and the controller 
obtaining at a mobile switching center currently handling the 
mobile terminal an ordered list of registered identification 
codes from a mobile switching center previously handling 10 
the mobile terminal, the ordered list of registered identifi- 
cation codes representing authenticated UMTS subscriber 
identity modules, wherein the temporary mobile subscriber 
identity is bound with the ordered list of registered identi- 
fication codes and received by the controller. 15 

58. The mobile terminal of claim 57 wherein each UMTS 
subscriber identity module is identified by a identification 
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code, the single location area update request message com- 
prising a list of identification codes for each UMTS sub- 
scriber identity module associated with the mobile terminal. 

59. The mobile terminal of claim 58 wherein the single 
location area update request message is provided to the 
network for authentication, wherein the method further 
comprises separately authenticating by the network each 
subscription represented by the identification codes. 

60. The mobile terminal of claim 58 wherein the single 
location area update request message comprises identifica- 
tion codes for subscription listed in sequential order. 

61. The mobile terminal of claim 58 wherein the control- 
ler further builds an ordered list of registered identification 
codes, the ordered list of registered identification codes 
representing authenticated identification codes. 

* * * * * 
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